Optimization Algorithm for Urban Rail Transit Operation Scheduling based on Linear Programming

At present, the traditional urban public transportation system cannot meet people’s daily travel needs. Urban Rail Transit (URT) has been rapidly promoted in major cities due to its advantages such as low energy consumption, high frequency, and large traffic volume. To achieve a more excellent energy-saving operation scheduling strategy, research first combines train dynamics model consumption model. Since optimization problem of URT is linear problem, attraction Firefly algorithm can determine calculation time consumed by algorithm, which very suitable for complex URT. Therefore, FA based rail transit (FURTOSO) on studied designed. study four working conditions traction, cruise, coasting, braking, Algorithm Operation Scheduling was Finally, optimizes Chengdu Metro Line 8 from two aspects: driving strategy schedule. The demonstrates that FURTOSO only needs 76 iterations reach stable state, with fitness value 0.6827. In practical applications, utilization rate RBE 30.1%, total (TEC) 2.661 * 1011J, saving 13.03%. summary, proposed performance better effects 8.